组合最优化相关论文
目标企业A公司对于两阶段投资电池生产线项目的设备选型与配置问题,缺乏一种有效的比较与寻优方法,导致其设计的设备选型与配置方......
为了更合理地评估物流系统引起疫情传播的风险，提供了一种基于随机森林回归、KNN及专家判断法的风险组合评估算法。通过构建传播疫......
近年来，人们对公共安防的日益重视使得安防监控视频系统获得快速的发展，各行各业在日常生活中对于安防的需求日益增加，监控系统也随之......
资产配置一直以来都是学术界和投资者关注的焦点,马克维茨奠定了现代金融理论关于资产配置的研究基础,定义了资产组合的收益率与风......
给出n个点，用最短的距离将这些点连接起来的树就是最小Steiner树.Steiner树问题是组合最优化的重要组成部分，Steiner树问题广泛应用......
摘要：“组合最优化”是运筹学与管理学专业研究生的一门专业课程。组合最优化问题通俗易懂，并且在实际生活中有着广泛的应用背景。和......
本文主要研究反瓶颈steiner树问题，Steiner树问题是组合最优化的重要组成部分。Steiner树的一系列问题来源于生活的实践，因此越来越......
本文主要对几类 Steiner 树问题进行了详细的论述。欧氏平面上的Steiner 树问题是这样描述的，在欧氏平面内给定一个点集，连接这些点......
随着中国加入WTO,中国民航企业将面临更多国外优秀企业的挑战。国内航空公司要想在日趋激烈的市场竞争中立于不败之地,就必须加快......
全文共分4节:1.引言,介绍文章的主要背景;2.线性分式规划与线性规划之间的关 系;3.线性分式规划问题的逆问题及其解法;4.一般组合......
本文对一类加工时间依赖资源的单机排序问题进行了讨论。在这一模型中，资源为连续型且只有一种资源，资源量影响工件的加工时间，且加工......
排序理论是组合最优化学科中一个蓬勃发展的研究方向。平行机排序是其中一个重要组成部分。在经典的平行机排序文献中，人们往往研究......
排序问题是一类重要的组合最优化问题。本文讨论了分段恶化排序问题和带资源约束的恶化排序问题。 第二章讨论分段恶化排序问题......
排序问题是一类重要的组合最优化问题，现在已经成为运筹学研究的一个非常活跃的分支，是运筹学中相当具有生命力的一部分。排序问题的......
排序问题是一类重要的组合最优化问题，也是运筹学研究的一个非常活跃的分支.随着研究者对排序问题越来越多的关注，各类新型排序也不......
八十年代以来，图的匹配理论在组合数学，运筹学与控制论中的作用日益突出，近年来更成为图论及组合最优化中最为活跃的研究课题之一。而......
学位
网络优化问题以及网络改进问题是图论和组合最优化领域的一个重要的研究方向。这些问题在现实生活中有广泛的应用,研究其具有重要......
组合最优化是运筹学的重要组成部分.排序是组合最优化的一个重要分支.分批排序是现代排序中的热门研究课题之一.在分批排序中，我们......
组合最优化是运筹学中的一个经典且重要的分支.排序论是一类重要的组合优化问题，作为一门应用学科，在生产活动中发挥着巨大作用.分批......
布局问题是一个组合最优化问题。通过对布局问题及模拟退火算法的分析 ,将模拟退火算法应用于布局求解中。算例分析表明该算法得到......
提出一种针对机器排序问题的遗传算法 ,该算法编码简单并构造了新的交叉和变异算子。用该算法成功地求解出了三个著名的Muth -Thom......
经典的指派问题是研究资源与任务的二元匹配。作为推广,三维指派问题是研究资源、任务与作业的三元匹配。前者已有成熟的有效算法,......
分析了排课问题的各种约束条件,并研究了用遗传算法解决排课问题,给出了一个基于该算法的排课模型,并对涉及的各种问题进行探讨.......
振幅随偏移距变化(AVO)反演是一个非线性的组合最优化过程,理论上可先将该非线性问题线性化,然后求解线性问题;或者直接利用非线性......
欧几里德2-连通Steiner网络问题是组合优化中的著名问题，在水、电供应网络等的设计中有非常广泛的应用．以块图为工具，证明了非基本最......
近年来,我国计算机科学得到了迅猛的发展,这也使人们提出许多理论试图深入揭示NP-完备理论所具备的密切关系,对基于NP-完备理论进......
给出求解双背包约束下非减下模集函数最大值的近似算法，证明了该算法的性能保证是1-e^2-1。该算法结合了部分穷举法与贪婪算法，是对......
Spider graph问题是组合最优化方面的典型优化问题，在光纤网络传输方面也涉及到该问题。T=（V，E）为一棵树，在T中至多有一个结点的度大于2......
建立一个科学合理的车炮匹配性评价平台十分必要。车炮匹配性评价体系由评价准则层、评价指标层及评价因素层3个层次组成。评价准......
首先提出用聚类树描述ＴＳＰ对象的新方法；并在此基础上，提出了培养算子的基本概念和方法，以进一步改进解的质量。对多个ＴＳＰ实例求解的实验表明......
图搜索问题在组合最优化学科中是一个著名的NP-完全问题.现在我们给这个问题一个限制性条件：图中的边在一次性被搜索后立即堵塞,使......
本文提出了一种求解最大二等分问题的连续化算法。我们首先将二等分问题转化为一个非线性规划;然后通过增广Lagvange罚函数方法来......
本文针对可延迟供货的冷轧生产系统，建立了以最小化库存成本、拖期惩罚和启动成本为目标的多阶段生产库存模型，模型中充分考虑了工序......
给出了求解多维背包约束下单调非减下模集函数最大值的近似算法,证明了该算法的性能保证是1-e-1。该算法结合了部分穷举法与贪婪算......
本文研究了可中断的二台机器流水作业排序问题,目标函数为最小化最大完工时间,工件实时到达,工件信息在工件到达之前不可知。我们......
对工件有不同到达时间、不同加工时间和尺寸的同型机分批排序问题寻找近似算法。对于大工件（工件的体积严格大于机器容量的1/2）的加......
本文考虑了平行机实时到达的在线问题，模型中，工件是陆续到达的，工件的个数，到达时间是事先未知的，而且只有当工件到达，才知其加工时间，目......
航天器(卫星、飞船等)舱自动化布局设计在数学上属组合最优化、Packing、NPC问题,在工程上属概念设计和方案设计问题.存在的主要困......
分析舰炮发射电磁脉冲弹反制反舰导弹流的可行性,根据反舰导弹目标特点,以及舰炮武器系统对空射击的特点,建立了非线性约束条件下......
摘要：综合论述了组合最优化理论与计算复杂性理论，尤其是NP-完备理论之间的密切关系，揭示出NP-完备理论研究的重大理论和现实意义。 ......
从经典的马克维茨投资组合问题引出一个一般的组合最优化模型，并给出此模型的一个解法．首先，由拉格朗日分解从原模型的对偶问题得出一......
为了改进计算机通信网络的性能，首次采用近年来才开始应用、且具有很强灵活性的现代超启发式搜索方法——Tabu搜索方法，对计算机通信......
对集拆分问题的MLPT-算法,做了进一步探讨.采用反证法,证明了4-拆分问题的MLPT-算法,在一定条件限制下,最差情况性能界不超过4/3.......
针对基础设施效益模糊、难以度量的特点,结合模糊集理论,建立了模糊投资组合优化模型,改进粒子群算法,加入混沌思想,使用混沌粒子......
主要介绍了卫星多波束天线的基本原理和数学模型 ;说明了卫星多波束天线赋形问题的本质是一个优化问题 ;用两种可行有效的优化方法......
